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(54) Method and apparatus for transmitting data 


(57) A method of transmitting items of information 
from a plurality of data sources (25-28) to a data desti- 
nation (9) over a common data channel. The method 
comprises: 

transmitting the items of information from each data 
source to the data destination as a series of data 
packets (70-73), each data packet being separated 
from successive data packets transmitted by the 
same data source by a repetition period, the repe- 
tition period of each data source being different from 
the repetition periods of the other data sources; and 
repeatedly transmitting each item of information 
from the same data source in at least N adjacent 


data packets, where N is the number of data sourc- 
es, in order to ensure that at least one of the N suc- 
cessive data packets is received at the data desti- 
nation without overlapping with data packets from 
the other data sources, wherein 


Period n = 2*burst period*[(N-1 ) +n] 

where Period n is the repetition period of the 
nth data source and burst period is a parameter re- 
lated to the length of the data packets. 
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Description 

[0001] The present invention relates to a method and apparatus for transmitting items of information from a plurality 
of data sources to a data destination over a common data channel. 
5 [0002] An example of a system of this type is an interactive home entertainment games console. A number of players 
are each provided with a handset. Each player presses buttons on their respective handset, causing the handset to 
generate game-play data which is transmitted via an infra-red link to a central game controller. 
[0003] Since all handsets are transmitting over a common infra-red data channel it is necessary to multiplex the data 
from the different handsets. Conventionally this is achieved by time division multiplexing in which each handset trans- 
it mits data in a defined time slot. A problem with time division multiplexing is that the handsets must be synchronised 
under control of the central game controller to ensure that only one handset is transmitting at any one time. This requires 
a two-way link between the handsets and the central game controller, along with additional computing power to provide 
synchronisation control. As a result the system can be expensive. 

[0004] US-A-492421 6 describes joy stick controller apparatus in which a pair of joy stick controllers may send signal 
'5 bursts on the same communication channel in the infra-red frequency range by means of an electromagnetic trans- 
mission. One joy stick transmits signals having a duration of TO and a repetition period of T1 while the second joy stick 
transmits a signal having a duration equal to TO and a repetition period of T2 where T2 is selected to be at least two 
TO greater than T1 , at least four times greater than TO and less than 16.6 milliseconds. This approach is suitable where 
a simple video game apparatus is concerned but is not suitable more generally in the field of broadcast media control 
20 and game playing which involve much more complex signalling arrangements and usually more than two data sources. 
[0005] In accordance with a first aspect of the present invention there is provided a method of transmitting items of 
information from a plurality of data sources to a data destination over a common data channel, the method comprising: 

transmitting the items of information from each data source to the data destination as a series of data packets, 
25 each data packet being separated from successive data packets transmitted by the same data source by a repe- 

tition period, the repetition period of each data source being different from the repetition periods of the other data 
sources; and 

repeatedly transmitting each item of information from the same data source in at least N adjacent data packets, 
where N is the number of data sources, in order to ensure that at least one of the N adjacent data packets is 
30 received at the data destination without overlapping with data packets from the other data sources, wherein 

2 

Period n = 2*burst period*[(N-1 ) +n] 

35 where Period n is the repetition period of the nth data source and burst period is a parameter related to the length 

of the data packets. 

[0006] In accordance with a second aspect of the present invention there is provided communication apparatus 
comprising a data destination having a receiver for receiving data transmitted over a common data channel; and a 
40 plurality of data sources each comprising: 

a) a transmitter for transmitting items of information to the data destination over the common data channel; and 

b) a processor for controlling the transmitter such that the transmitter transmits the items of information as a series 
of data packets, each data packet being separated from successive data packets transmitted by the same data 

45 source by a repetition period, and each item of information being transmitted in at least N adjacent data packets 

from the same data source, where N is the number of data sources, 

wherein the repetition period of each data source is different from the repetition periods of the other data sources, 
and wherein 

50 

Period n = 2*burst period*[(IM-1) 2 +n] 

where Period n is the repetition period of the nth data source and burst period is a parameter related to the length 
55 of the data packets. 

[0007] The present invention provides a particularly convenient method of multiplexing without requiring any two- 
way communication or synchronisation between the data sources and the data destination. The system is also robust 
and can cope with drift in the repetition periods of the data sources without significantly affecting the reliability of 
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transmission. As a result much cheaper components can be used than in previous systems. 
[0008] The repetition period is typically defined by the time between the start of two successive data packets. De- 
pending on the coding scheme the data packets may always have the same length or may have a length which varies 
in accordance with the amount of information being transmitted by the data packet. However in both cases each data 
s source typically has a predetermined maximum data packet length, ie. a limited time slot in which the data source is 
permitted to transmit data. 

[0009] Each data source may have different maximum data packet lengths. For instance the data source with the 
shortest repetition period may have a shorter maximum data packet length (and hence each data packet transmits 
less data) than the data source with the longest repetition period. However preferably each data source has the same 

10 maximum data packet length. 

[001 0] Each item of information may be repeated over more than N data packets. However preferably each item of 
information is transmitted from the same data source in N data packets in order to optimise the data rate. 
[0011] One or more of the data sources may have a repetition period which varies during the transmission of the N 
successive data packets. However preferably each data source has a repetition period which remains substantially 

>5 constant (apart from the effect of drift) at least during the transmission of the N successive data packets, and preferably 
at all times. 

[0012] The repetition periods of the data sources may be unequally spaced. For example four data sources may be 
provided with repetition periods of 20ms,22ms,26ms, and 28ms. However in a preferred example the repetition periods 
of the data sources are equally spaced. 

20 [0013] In this invention, the difference in repetition period between any two data sources is great enough so that if 
overlap occurs between two data packets, it will not occur between the same two data sources on the next two data 
packets. Also, the difference in repetition period between any two data sources is small enough that if the data packets 
from two handsets overlap once they will not overlap again for at least another N repetition periods. 
[001 4] The method may be employed in any communication system which transmits data from a number of sources 

25 over a common data channel. 

[001 5] The invention can be implemented to transmit items of information to a variety of data destinations. However, 
the invention is particularly suited to a method of controlling a broadcast media receiving system, the method comprising 
transmitting control items of information to the broadcast media receiving system using a method according to the first 
aspect of the invention. 

30 [0016] The invention also provides broadcast media receiving apparatus comprising a broadcast media receiving 
system; and communication apparatus according to the second aspect of the invention for controlling the broadcast 
media receiving system. 

[0017] The broadcast media receiving system may comprise an analogue and/or digital broadcast media receiving 
system and will typically include a set top box (STB) or an integrated TV or video cassette recorder (VCR) which in 
3S one example is controlled by items of information supplied from the data sources. These data sources typically comprise 
remote control apparatus. 

[0018] For example, each data source could comprise a remote control including a plurality of input buttons repre- 
senting numbers, channels, TV operations, VCR operations, and/or STB operations with an optional direction device 
made up of two or more buttons representing up and down, and/or left and right etc. or a mouse/rollerball/strain gauge 
*o type XY pointer apparatus for providing signal information. 

[0019] The broadcast media receiving system will usually include a receiver which can be tuned to one of a number 
of different broadcast channels and in one example the communication apparatus is adapted to control the channel to 
which the broadcast media receiver is tuned. Alternatively, channel selection may be achieved separately from the 
data sources. 

45 [0020] Alternatively, or in addition, the broadcast media receiving system may include a broadcast media receiver 
adapted to receive game data, the data sources being adapted to generate game play data which is transmitted to a 
game controller of the broadcast media receiving system. The broadcast signals may relate solely to the game data 
but in a preferred arrangement, the game data is broadcast in association with TV programmes or the like to which 
the game data is related. An example of such a system is described in EP-A-0873772. 

50 [0021] When used in conjunction with a game, the method may further comprise calculating a time stamp value in 
accordance with the time delay between generating the item of information and transmitting the data packet; encoding 
the time stamp value in the data packet; decoding the data packet at the data destination to retrieve the time stamp 
value; and calculating the time delay associated with the data packet in accordance with the retrieved time stamp value. 
This is described in more detail in our copending European Patent Application No. 97309664.7. 

55 [0022] At the simplest level the item of information may be encoded in a single bit of binary data (ie. a T or a "O"). 
Alternatively the item of information may be encoded in a string of bits of binary data, the number of bits depending 
on the requirements of the system. Typically each data packet includes an identifier which identifies the originating 
data source, along with a data field which encodes the item of information. The data in the data field may also be 
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encoded with a time stamp. The time stamp may be an absolute time stamp - in this case the time stamp will not change 
between the N adjacent data packets. However in a preferred embodiment each time stamp is a relative time stamp 
which is calculated in accordance with the time delay between generating the item of information and transmitting the 
data packet. In this preferred case the N successive data fields will carry different data (as a consequence of their 
s different relative time stamps) but each data field encodes the same item of information. 

[0023] An embodiment of the present invention will now be described with reference to the accompanying drawings, 
in which: 

Figure 1 is a schematic block diagram of an interactive broadcast network; 
w Figure 2 shows the game controller and one handset in more detail; 

Figure 3 illustrates the transmission of data packets from one of the handsets; and 
Figure 4 illustrates the different time slot pulses generated by the four handsets. 

[0024] The interactive broadcast network shown in Figure 1 comprises a game control system A at a central site and 
*5 including a central controller 1 which will include a computer such as a PC operating a Windows based system, con- 
nected to an input device 2 such as a keyboard and/or mouse and the like and to an output device 3 which may include 
a monitor and/or printer. A store 4 contains a database storing data relating to service functions and remote users, 
which can be accessed and amended by the central controller 1 , and a Live File store storing data relating to the game 
being or to be broadcast. The central controller 1 generates data which can be converted to TV display signals and 
20 other control signals associated with various service functions, on a land line 5 connected to a combining unit 6 defining 
an insertion point of a TV broadcast system B. The combining unit 6 receives television broadcast signals from a studio 
7 (or outside broadcast (OB) location, in the case of a live event), and combines these with the signals on the line 5 
so that they are transmitted simultaneously by a transmitter 8 to remote users or players C. In other applications, the 
signals from the central controller 1 and the studio or OB 7 will be transmitted separately. 
25 [0025] The signals applied to the combiner 6 may be transmitted to the remote units within a vertical blanking interval 
(VBI) of the normal TV signal or on a separate radio FM-SCA channel or other data format such as a cable modem, 
or the Internet. Typically, the transmitted signals will be in digital form but the invention is also applicable to analogue 
signals. 

[0026] Each remote user C has a home or remote unit 9 formed by a Set Top Box (STB) having a tunable television 
30 receiver 10 connected to an aerial 11 and a monitor 12. The home unit 9 includes an address/data bus 13 connected 
to the receiver 10, the bus 13 being connected to a microprocessor 14, a memory 15, such as a ROM, storing pro- 
gramme instructions for the processor 14, an infra-red receiver 16, and a control memory (RAM) 17. Signals transmitted 
by the processor 1 4 can be communicated to the central controller 1 via a public switched telephone network 18 which 
ts selectively accessed by a telephone interface unit 19 connected to the bus 13. 
35 [0027] Alternative media such as cable or the internet can be used for the return signals (as for the signals transmitted 
to the remote unit C). In general the return signals will be transmitted over a different medium to the incoming signals. 
[0028] The game control system A can be used to control a variety of games including interactive, predictive games 
and two examples of such interactive, predictive games are described in EP-A-0873772 incorporated herein by refer- 
ence. In the first example, play live football, the remote players are able to attempt to predict certain events prior to 
40 commencement of a live football match which is broadcast by the transmitter 8 and can also attempt to predict certain 
events during the live broadcast. In the second example, a predictive game for use with broadcast horse racing is 
described. 

[0029] The invention is also concerned with games which can be played between participants at the same remote 
location C. These may be, for example, games based on quiz shows and the like where a question is presented with 
4S a set of multiple choice answers and the users at the remote location C must compete together to be the first to answer 
correctly from a multiple selection of answers. The questions may or may not be linked to a quiz show being broadcast 
simultaneously. 

[0030] In order to enable the users to communicate with the STB 9, each user has his own handset 25-28 which is 
physically separate from the STB 9 but can communicate with the IR receiver 16 of the STB 9 via signals generated 
50 in the infra-red waveband. The IR receiver 16 then converts those signals for supply to the processor 14 along the 
data bus 1 3. 

[0031] As mentioned above, each remote handset 25-28 can have a variety of control buttons provided as is well 
known in the art. Each handset can be used to control the channel to which the receiver 10 is tuned, the tuning being 
effected via the processor 1 4. In addition, each remote handset 25-28 can be used to control the location of a respective 
55 cursor (not shown) displayed on the monitor 1 2, movement of a button or the like on the remote handset generating 
signals to which the processor 14 responds by causing equivalent movement of the cursor about the display screen 
of the monitor 12. A further button is provided to enable the user to "select" an item indicated by the cursor in those 
applications where this is necessary. 
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[0032] Each handset 25-28 has substantially the same construction and the construction of the handset 25 will be 
described in more detail with reference to Figure 2. 

[0033] The remote handset comprises a central microprocessor 35 which controls an infra-red transmitter 36 as 
discussed below. A cursor control device 37 generates signals for controlling the position of the respective one of the 

s cursors on the monitor 12, and an array of user actuable buttons 38 feed data to the microprocessor 35. An oscillator 
39 (such as a quartz crystal or ceramic resonator) generates a 1 1 5200 Hz clock signal with an accuracy of approximately 
1%. The clock signal is fed to the microprocessor 35, to a transmit time slot counter 41 , and to a time stamp counter 42. 
[0034] Referring to Figure 3, the transmit time slot counter 41 cyclically counts for a selected number of clock cycles 
and generates a time slot pulse 43 once every cycle, with a repetition period 44 between successive time slot pulses 

io 43. In the case of handset 25 the repetition period 44 is 20ms. When one of the array of buttons 38 is pressed, an item 
of information 45 is generated which is stored in RAM 43 by the microprocessor 35. When the next time slot pulse 46 
is received, the microprocessor 35 reads the stored information from RAM 43 and repeatedly transmits it in four suc- 
cessive data packets 70-73 via infra-red transmitter 36. The cursor control device 37 subsequently generates an item 
of information at 48 which is stored in RAM 43. When the next time slot pulse 49 is received, the microprocessor 35 

15 reads the stored information from RAM 43 and repeatedly transmits it in four successive data packets 74-77 via infra- 
red transmitter 36. 

[0035] The time stamp counter 42 starts counting every time at item of information is generated by the buttons 38 
or cursor control device 37. The time stamp counter 42 increments twice every repetition period (ie. every 10ms in the 
case of handset 25) and the present value of the time stamp counter 42 is added to each data packet. For instance 
20 the button data 45 is generated 18ms before the time slot pulse 46. Therefore the four data packets 70-73 are time 
stamped with time stamp values 1 ,3,5 and 7 respectively. In contrast the cursor control data 48 is generated only 5ms 
before the time slot pulse 49. Therefore the four data packets 74-77 are time stamped with time stamp values 0,2,4 
and 6 respectively. 

[0036] Each data packet carries 80 bits which are transmitted at a bit rate of 115200 Hz over a data packet length 
25 of 0.69ms. Each data packet comprises an identifier to identify which handset 25-28 has generated the data packet, 
a data field and a check field. The data field is encoded to contain the information stored in RAM 23, along with a time 
stamp value from counter 42. 

[0037] Referring to Figure 4, the transmit time slot counters 41 of the four handsets 25-28 are each programmed to 
generate time slot pulses at different repetition rates. The first handset 25 has a transmit time slot counter 41 which 

30 counts 2304 clock cycles and generates a time slot pulse 60 every 20ms. In contrast, the transmit time slot counter in 
the second handset 26 counts 2534 clock cycles and generates a time slot pulse 61 every 22ms. The third and fourth 
handsets 27,28 generate time slot pulses 62,63 with repetition periods of 24ms and 26ms respectively. 
[0038] Because the time slot pulses 60-63 are not synchronised, their timing relationship will drift. Rather than try to 
synchronise the handsets, their repetition periods are deliberately set to be slightly different so that their relative phases 

35 are constantly changing. This will occasionally cause overlap as two handsets send two data packets at once. For 
instance, in Figure 4 time slot pulse 64 from handset 25 overlaps with time slot pulse 65 from handset 27. When this 
happens, any data packets sent in response to the time slot pulses 64,65 will be corrupted. So as to avoid loss of data, 
each item of information is repeated four times by each handset. 

[0039] The microprocessor 14 in the STB 9 decodes each data packet as it arrives, and sends display signals to the 
40 monitor 12 in response to the information carried by the data packet. The microprocessor 14 knows the repetition 
period of each handset. When it receives a data packet it checks the time stamp value and calculates the time delay. 
For example, referring to Figure 3, the first data packet 70 has a time stamp value of 1 . Therefore the microprocessor 
14 knows that the button data 45 was generated 10-20ms before the data packet 70 was transmitted. The microproc- 
essor 14 also accounts for any delays in receiving and processing the data packets. If the first data packet 70 overlaps 
45 with another data packet, or is lost due to other interference, then the microprocessor can simply decode the next data 
packet 71 to retrieve the same information. In this case the time stamp value is 3, indicating that the button data 45 
was generated 30-40ms before the data packet 71 was transmitted. By calculating the actual time that the buttons 38 
were pressed, rather than the time that the data packets are received, the microprocessor 33 can make correct decisions 
in time critical action games, and can also calculate the correct order that buttons were pressed across all four handsets. 
so [0040] By carefully selecting the data packet lengths and repetition periods as discussed below, clear reception of 
at least one copy of each item of information can be guaranteed whilst the data rate of each handset is maximised. 
[0041] In this example the difference in repetition period between each handset is chosen to be equal. Therefore the 
repetition period of each handset is given as follows: 

55 

Period n = Period 1 + (n-1 ) Delta 
where "Period n B is the repetition period of the nth handset, and "Delta" is the difference in repetition period. 


5 


EP 0 921 657 A1 


[0042] Therefore 

Period 2 = Period 1 + Delta 
Period 3 = Period 2 + Delia 


1Q Period 4 = Period 3 + Delta 

[0043] Delta must be great enough so that if any overlap occurs it will not occur between the same two handsets on 
the next data packet. The infra-red receiver 16 will also have a characteristic recovery time. In addition the oscillator 
39 may drift causing a change in bit rate. This results in the following constraint: 
is [0044] Delta > 2* (burst length), where 

burst length = data packet length + recovery time + bit rate accuracy. 

20 [0045] In the example given above, the data packet length is determined by the bit rate (115200 Hz) and number of 
bits per data packet (80) as 80/115200=0.694ms. A typical value of the recovery time is 0.3ms. Typically the bit rate 
is accurate to 1%. As a result the burst length is typically 1ms, giving Delta a minimum value of 2ms. 
[0046] The difference in repetition period between any two transmitters must also be small enough such that if the 
data packets from two handsets collide once, they will not collide again until the data packet has changed. This results 

25 in the following constraint: 

(N-1)*(Period N) + 2*(burst length) < N*Period 1 

30 where N is the number of transmitters (in this case four). 

[0047] To maximise data rate and minimise delay, the repetition periods should be as short as possible. Combining 
the above constraints gives the following optimum relationship between the burst length and the repetition period: 

35 Period n = 2*(burst length)*[(N-1 ) 2 + n]. 

[0048] So the optimum repetition periods for the four handset system of Figure 1 are: 

^ Period 1 = 20 * burst length = 20ms 

Period 2 = 22 * burst length = 22ms 

45 

Period 3 = 24 * burst length = 24ms 
Period 4 = 26 * burst length = 26ms 

so 

[0049] As the repetition period is proportional to the data packet length, the data packet length can be chosen to suit 
the delay requirements of the system without affecting the overall data capacity. 

[0050] The handset with the longest repetition period transmits data at a lower rate than the handset with the shortest 
repetition period. However the players will rarely press the buttons 38 quickly enough to generate a continuous series 
55 of data packets. Therefore the difference in data rates is generally not a problem. However if the differing data rates 
become a problem, then the system can be adapted to transmit more bits in the less frequent data packets. For instance 
the four handsets 25-28 could transmit data packets containing 80,88,94 and 102 bits respectively 
[0051] In an alternative embodiment, the microprocessor 35, oscillator 39, transmit time slot counter 41 and time 
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stamp counter 42 are replaced by a dedicated IC (not shown) which performs the same functions. 
Claims 

5 

1 . A method of transmitting items of information from a plurality of data sources to a data destination over a common 
data channel, the method comprising: 

transmitting the items of information from each data source to the data destination as a series of data packets, 
10 each data packet being separated from successive data packets transmitted by the same data source by a 

repetition period, the repetition period of each data source being different from the repetition periods of the 
other data sources; and 

repeatedly transmitting each item of information from the same data source in at least N adjacent data packets, 
where N is the number of data sources, in order to ensure that at least one of the N successive data packets 
is is received at the data destination without overlapping with data packets from the other data sources, wherein 

Period n = 2*burst period*[(N-1) 2 +n] 

20 where Period n is the repetition period of the nth data source and burst period ts a parameter related to 

the length of the data packets. 

2. A method according to claim 1 , wherein the data packets from each data source are transmitted over a wireless link. 

25 3. A method according to claim 2, wherein the wireless link is an infra-red link. 

4. A method according to any of the preceding claims wherein each item of information is transmitted from the same 
data source in N data packets. 

30 5. A method of controlling a broadcast media receiving system, the method comprising transmitting control items of 
information to the broadcast media receiving system using a method according to any of the preceding claims. 

6. A method according to claim 5, wherein the items of information control a channel to which the broadcast media 
receiving system is tuned. 

35 

7. A method according to claim 5 or claim 6, wherein the broadcast media receiving system is adapted to receive 
broadcast game data, the data sources being adapted to generate game play data which is transmitted to a game 
controller forming part of the broadcast media receiving system. 

40 8. Communication apparatus comprising a data destination having a receiver for receiving data transmitted over a 
common data channel; and a plurality of data sources each comprising: 

a) a transmitter for transmitting items of information to the data destination over the common data channel; and 

b) a processor for controlling the transmitter such that the transmitter transmits the items of information as a 
45 series of data packets, each data packet being separated from successive data packets transmitted by the 

same data source by a repetition period, and each item of information being transmitted in at least N adjacent 
data packets from the same data source, where IM is the number of data sources, 

wherein the repetition period of each data source is different from the repetition periods of the other data 
50 sources, and wherein 

Period n = 2*burst period*[(N-1) 2 +n] 

55 where Period n is the repetition period of the nth data source and burst period is a parameter related to the 

length of the data packets. 

9. Apparatus according to claim 8, wherein the receiver and transmitters communicate over a wireless link. 
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10. Apparatus according to claim 9, wherein the wireless link is an infra-fed link. 

11. Apparatus according to any of claims 8 to 10, wherein each data source comprises an oscillator which controls 
the repetition period of the data source, wherein the oscillator has an accuracy equal to or worse than 1%. 

5 

12. Apparatus according to any of claims 8 to 11, wherein each data source comprises a counter which cyclically 
counts to generate a time slot clock signal, wherein each processor responds to a respective time slot clock signal 
to cause the transmitter to transmit a data packet. 

10 1 3. Apparatus according to any of claims 8 to 1 2, wherein the data destination is unable to transmit data to the data 
sources, and the data sources are unable to receive data from the data destination. 

14. Broadcast media receiving apparatus comprising a broadcast media receiving system; and communication appa- 
ratus according to any of claims 8 to 1 3 for controlling the broadcast media receiving system. 

15 

15. Apparatus according to claim 14, wherein the broadcast media receiving system includes a receiver which can be 
tuned to one of a number of different broadcast channels, the communication apparatus being adapted to control 
the channel to which the broadcast media receiver is tuned. 

20 1 6. Apparatus according to claim 1 5, wherein the broadcast media receiver can be tuned to one of a number of broad- 
cast TV channels. 

17. Apparatus according to any of claims 14 to 16, wherein the broadcast media receiving system includes a broadcast 
media receiver adapted to receive game data, the data sources being adapted to generate game play data which 
2S is transmitted to a game controller of the broadcast media receiving system. 
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Fig.2. 
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